MAYBE
* Step 1: Failure MAYBE
  + Considered Problem:
      - Strict TRS:
          main(x1) -> map#2(x1)
          map#2(Cons(x2,x5)) -> Cons(mult#2(x2,mult#2(x2,x2)),map#2(x5))
          map#2(Nil()) -> Nil()
          mult#2(0(),x2) -> 0()
          mult#2(S(x4),x2) -> S(plus#2(mult#2(x4,x2),x2))
          plus#2(x4,0()) -> x4
          plus#2(x4,S(x2)) -> S(plus#2(x4,x2))
      - Signature:
          {main/1,map#2/1,mult#2/2,plus#2/2} / {0/0,Cons/2,Nil/0,S/1}
      - Obligation:
          innermost runtime complexity wrt. defined symbols {main,map#2,mult#2,plus#2} and constructors {0,Cons,Nil,S}
  + Applied Processor:
      EmptyProcessor
  + Details:
      The problem is still open.
MAYBE